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Abstract. We exploit dynamical properties of diagonal actions to derive results in Dio- 
phantine approximations. In particular, we prove that the continued fraction expansion 
of almost any point on the middle third Cantor set (with respect to the natural measure) 
contains all finite patterns (hence is well approximable) . Similarly, we show that for a 
variety of fractals in [0, 1]^, possessing some symmetry, almost any point is not Dirichlet 
improvable (hence is well approximable) and has property C (after Cassels). We then 
settle by similar methods a conjecture of M. Boshernitzan saying that there are no ir- 
rational numbers x in the unit interval such that the continued fraction expansions of 
{nx mod l}„£jj are uniformly eventually bounded. 



1. Introduction 

1.1. Preface. In the theory of metric Diophantine approximations, one wishes to under- 
stand how well vectors in Mf^ can be approximated by rational vectors. The quality of 
approximation can be measured in various forms leading to numerous Diophantine classes 
of vectors such as WA (well approximable), VWA (very well approximable), DI (Dirich- 
let improvable) and so forth. Usually such a class is either a null set or generic (i.e. its 
complement is a null set) and often one encounters the phenomena of the class being null 
but of full dimension. Given a closed subset M C M'^ supporting a natural measure (for 
example a lower dimensional submanifold with the volume measure or a fractal with the 
Hausdorff measure), it is natural to investigate the intersection of M with the various 
Diophantine classes. It is natural to expect that unless there are obvious obstacles, the 
various Diophantine classes will intersect M in a set which will inherit the characteristics 
of the class, i.e. if the class is null, generic or of full dimension in W^, then its intersection 
with M would be generic, null or of full dimension in M as well. 

Let us demonstrate this with two examples in the real line. We consider the intersection 
of the middle third Cantor set, C, in the unit interval, with two classes: BA and VWA. 
The class BA of badly approximable numbers consists of real numbers whose coefficients 
in their continued fraction expansion are bounded and the class WA is its complement. A 
classical result of Borel says that BA is null. Nevertheless, Schmidt showed in |Sch66] that 
it is of dimension 1. It was shown independently in ^KW05j and |KTV06j . that the dimen- 
sion of C n BA is full, i.e. equals log 2/ log 3 (see |Fis09j for some recent developments). 
One of the motivating questions for this paper, answered affirmatively in Corollary II. 9[ 
was to decide whether C fl BA is null with respect to the Hausdorff measure on C. 
The class VWA (in the real line) is a subclass of WA and consists of numbers x for which 
there exists 6 > such that one can find infinitely many solutions over Z to the inequality 
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\qx — p\ < q~^^~^^^ . It is null and of full dimension in R. It was shown in [WeiOl] that 
C n VWA is null with respect to the Hausdorff Measure on C and in |LSV07] a lower 
bound for the dimension of this intersection is given. As far as we know it is not known 
if the dimension equals dimC. 

The intersection of the class of VWA vectors with submanifolds and fractals in has 
attracted much attention. As this class will not concern us in this paper we refer the reader 
to t he follow ing papers for further discussions: |KLW04j . |KM98j . [WeiOlj . |Kle08j . [PV05] . 
and |LSV07] . 

In this paper we will be concerned with inheritance of genericity to certain fractals 
in R and R^, with respect to three Diophantine classes WA, DI and C (see Defini- 
tions II. H II. 2[ 11.31) . In Theorems 11.41 through 11.71 we prove that the above Diophantine 
classes remain generic or null when additional assumptions on the fractal (and the mea- 
sure supported on it) are imposed. These involve positivity of dimension and invariance 
under an appropriate map. The reader is referred to Remarks 11.111 for a discussion about 
the necessity of these additional assumptions as well as the restriction to dimensions 1 
and 2. 

Our arguments rely on the measure classification results obtained by E. Lindenstrauss 
in |Lin06j and by M. Einsiedler, E. Lindenstrauss and A. Katok in [EKLOGj . 

1.2. Diophantine classes. Vectors in R'^ will be thought of as column vectors and the 
action of matrices on them will be from the left. We now define the Diophantine classes 
we will consider. 

Definition 1.1. A vector f G R*^ said to be well approximahle (WA), if for any e > 

one can find m G Z'^, n G N such that 



\nv - m|| < — fl.ll 

loo ^i/d 



We denote WA= [v eW^ w is WA] . 

It is well known that WA is a generic class. 

Definition 1.2. A vector v G R*^ is said to he Dirichlet improvable if there exists < fi < 
1, such that for all sufficiently large N the following statement holds: 

There exists m G Z*^, G N such that < n < N"^ and \\nv — m|| < fiN^^. 

We denote DI = {v eM."^ : v is Dirichlet improvable} . We say that v is not DI if v ^ DI. 

In |DS70a] Davenport and Schmidt introduced the notion of Dirichlet improvable vec- 
tors and showed amongst other things that the class, BA, of badly approximable vectors 
(which is the complement of WA) is contained in the class DI. Moreover, they showed 
that in dimension 1 the two classes are equal. In |DS70b] it is shown that DI is a null 
set. Recently N. Shah, motivated by the work of Kleinbock and Weiss |KW08] . showed 
in |Shahj that the intersection of DI with any non degenerate analytic curve in R'^ is null 
as well. In the following definition we use the notation (7) for the distance of a real 
number 7 to the integers. 
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Definition 1.3. A vector v E M.'^ is said to have property C (after Cassels) of the first 
type if the following statement holds: 

d d 

For all 'J eM. liminf I I InA (S riiVi — 7) = 0. 
It is said to have property C of the second type if the following statement holds: 

d 

For all 7 e M'^ liminf \n\ I I {nVi — 7j) = 0. 

' 1 

We denote C = {^v eW^ :v has property C of the first and the second type] . We say that 
V has property C if v E C . 

For (i = 1, it is sliown in |Dav51] tfiat tliere are no real numbers with property C (of 
the first or second type which coincide in this case). In |Shapb| the third author showed 
that for d > 2 the class C is generic. We remark that if a vector E {t stands 

for transpose), has property C of the second type, then in particular, a, [3 satisfy the well 
known Littlewood conjecture, i.e. 

liminf n(nQ;)(n/5) = 0. 

n— >oo 

Note that WA, DI and C, are invariant under translations by integer vectors, hence define 
subsets of the (i-torus /I/'. We use the same notation for the corresponding subsets of 
the (i-torus. 

1.3. Statements of results. We now state the main results to be proved in this paper. 

Theorem 1.4. Let n G N and let fi be a probability measure on the unit interval which is 
invariant and ergodic under x n modulo 1 (i.e. under multiplication by n modulo 1 ), and 
has positive dimension. Then fi almost any x E [0, 1] is WA. 

Theorem 1.5. Let 7 : R^/Z^ —>■ M^/Z^ be a hyperbolic automorphism, induced by the 
linear action of a matrix 7 E SL2(Z) and let be a probability measure which is invariant 
and ergodic with respect to 7, and has positive dimension. Then /i almost any v E M^/Z^ 
zs WA. 

One way to construct examples of measures fi on the unit interval or on the 2-torus 
satisfying the assumptions of Theorems II .41 and ll . SI respectively is to choose an appropriate 
partition of the underlying space for which the resulting factor map to the symbolic system 
is an isomorphism of measurable dynamical systems. In the case of the unit interval, one 
chooses the partition into n intervals of equal length, and in the case of the 2-torus, a 
Markov partition corresponding to 7. Then, one takes a (topologically transitive) subshift 
of finite type of the symbolic system and the unique maximal entropy probability measure 
supported on it and translates this measure to the original space. 

In the following two theorems we are able to obtain stronger results than in Theo- 
rems II. 4[ 11.51 The price is reflected in the stronger assumptions which are automatically 
satisfied in many applications (see Remark [l.Sp . 
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Theorem 1.6. Let n and /i he as in theorem l.Jf.. Using the notation of fl2.ip and the 

identification of fl2.2l) . if we further assume that any weak* limit of ^ {at)^^dt is a 
probability measure on PGL2(M)/ PGL2(Z) (i.e. there is no escape of mass on average), 
then for almost any s G M/Z 



{atUsFGUiZ)}^^^ = PGL2(M)/PGL2(Z). (1.2) 
In particular, the continued fraction expansion of s contains all patterns. 

Theorem 1.7. Let 'y,fi be as in Theorem \1.5[ Using the notation of (12. ip and the 

identification of {\2.2\] . if we further assume that any weak* limit of ^ {at)^ndt is a 
probability measure on PGL3(]R)/ PGL3(Z) (i.e. there is no escape of mass on average), 
then for fi almost any v G M^/Z^ 



{atu^FGUiZ)},^^ = PGL3(M)/PGL3(Z). 
In particular v not DI (hence is WA ) and has property C. 

Remark 1.8. In |KLW04j . Kleinbock, Lindenstrauss, and Weiss showed that if fi is 
friendly (see §2 of |KLW04] for the definition), then there is no escape of mass on average 
and so the further assumptions in Theorems 11.61 11.71 are satisfied automatically. For a 
detailed proof of this statement the reader is further referred to [Shi] Corollary 3.2. 

In §2 of the paper |KLW04] it is shown that if F C [0, 1] is a fractal defined as the 
attractor of an irreducible system of contracting self similar maps satisfying the open 
set condition, then the Hausdorff measure on F is of positive dimension and is friendly. 
In many examples, the fractal F is invariant and ergodic (with respect to the Hausdorff 
measure) under xn (for a suitable choice of n), hence Theorem 11.61 applies by the above 
remark. In particular we have the following corollary which served as one of the motivating 
questions for this work. 

Corollary 1.9. Almost any point in the middle third Cantor set (with respect to the nat- 
ural measure) is WA and moreover its continued fraction expansion contains all patterns. 

Our last theorem is of a different nature as it is an everywhere statement. It was 
conjectured to hold by M. Boshernitzan and communicated by the second author. 

Theorem 1.10. If we denote for x G [0,1], c{x) = limsupa„(a;) where a„(x) are the 
coefficients in the continued fraction expansion of x, then for any irrational x G [0,1], 
sup„ c(n^x) = oo, where n^x is calculated modulo 1. 

The proofs of all the above theorems are similar in nature. We shall first prove The- 
orems II. 5[ 11.71 which are somewhat simpler but contain the ideas. We then prove The- 
orems 11.41 11.61 which involves S'-arithmetic arguments and finally prove Theorem 11.101 
which involves adelic arguments. 

Remarks 1.11. 

(1) In the above results, the assumption of positivity of the dimension is equivalent 
to positivity of entropy of the measure (see for example |BK83j ). 
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(2) We note that there are fractals of positive dimension which intersect the various 
generic Diophantine classes trivially. For example it is not hard to construct a 
closed set of positive dimension in the unit interval which is contained in the class 
BA of badly approximable numbers. Hence in order to obtain results as above 
one must impose some further assumptions, which in our case, are reflected in the 
symmetry of the fractal given by the invariance under the appropriate map. 

(3) We expect that the analogues for Theorems II. 5[ 11.71 for higher dimensional torus 
still hold with some assumptions on the automorphism 7 (or even if 7 is an epi- 
morphism). Using the high entropy method developed in [EK05j . it can be proved 
(and will be done elsewhere), that for any > 3, if 7 is an automorphism of the 
rf-torus with characteristic polynomial having only real roots which are distinct in 
absolute value, and /i is a 7-invariant and ergodic measure of dimension greater 
than 1, then fi almost any point is WA. Moreover if fi is friendly, then fi almost 
any point is not DI and has property C. 

(4) Theorems 11.61 [L71 seem to have many applications to Diophantine approximations 
and the list of properties in their statements is not complete. For example, the 
third author proved that for s G M, if (11. 2p holds, then the 2-dimensional lattice 
Us PGL2(Z) (see §§ 12.21) satisfies the generalized Littlewood conjecture. For a proof 
of this statement and the discussion on the generalized Littlewood conjecture, the 
reader is referred to [Shapaj . 

(5) M. Boshernitzan reported to us that a stronger version of Theorem 1 1 . 1 1 holds for 
the special case of quadratic irrationals. 

(6) B. de Mathan and and O. Teulie have conjectured in |dMT04] that for any prime 
p and for any irrational number x G [0,1], if we denote by c(x) = sup„an(a;), 
(where an{x) are the coefficients in the continued fraction expansion of x), one has 
supgc{p^x) = 00. In |EK07j it was shown that the set of exceptions to de Mathan- 
Teulie's conjecture is of Hausdorff dimension zero. Although in Theorem II.IUI 
we allow to multiply x by a much bigger set of integers than powers of a single 
prime, our result does not follow from de Mathan- Teulie's conjecture because of 
the fundamental difference between the definitions of c{x) using limsup and c{x) 
using sup. 

Acknowledgments. We would like to express our gratitude to Barak Weiss and Dmitry 
Kleinbock for valuable suggestions and remarks. We also acknowledge the Max Planck 
institute and the activity "Dynamical Numbers", held there on June 2009, for their kind 
hospitality. The first author is grateful to Elon Lindenstrauss for various discussions 
concerning Theorem 11.101 The second author would like to thank Michael Boshernitzan 
for suggesting and discussing many questions, one of which is solved in this paper. 

2. Preliminaries 

Most of the arguments appearing in our proofs are dynamical. In this section we 
present the dynamical systems in which our discussion takes place and give the necessary 
preliminaries needed to understand the proofs of the results stated in § §1.3[ 
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2.1. Homogeneous spaces. Let G be a second countable locally compact topological 
group and F < G a discrete subgroup. The space G /V is called a homogeneous space as G 
acts transitively on G/T by left translation. The topology we take on G/T is the quotient 
topology which then makes the natural projection G ^ G/F a covering map. When G/T 
supports a G-invariant probability measure we say that F is a lattice in G. In this case, 
this probability measure is unique and is denoted by /ic- If F < G is a lattice, then the 
support of hg equals of course G/F. This simple fact is used without reference in our 
arguments. In this paper we will be interested in a very restrictive family of examples. 
We now describe the most important one. 

2.2. The space of lattices. Fix > 1 and let X = PGLd+i(M)/ PGLd+i(Z). It is well 
known that PGLd+i(Z) < PGL(f+i(M) is a lattice. The space X can be identified with the 
space of unimodular lattices in M"^"*"^ (i.e. of covolume 1) in the following manner: Given 
a coset PGL(i_|_i(Z) we choose a matrix in GL(i_(.i(]R) representing g and denote it also 
by g. We then take the lattice spanned by the columns of g and normalize it to have 
covolume 1. The reader should check that this defines a bijection between X and the 
space of unimodular lattices in M'^"^^. The group SLrf+i(M) is mapped in a natural way 
into PGLrf+i(M) and hence acts on X by left translation. When we think of points of X 
as lattices in W^^^, this action translates to the linear action of SLrf+i(M) on W^^^. The 
following is known as Mahler's compactness criterion. It gives a geometric criterion for 
divergence in X and in particular, shows that X is not compact: 

Theorem 2.1 (Mahler's compactness criterion). A subset C G X is bounded (i.e. its 
closure is compact) if and only if there exists e > such that for any lattice A G G, 
A n -Be(O) = {0} i.e. if and only if there exists a uniform lower bound for the lengths of 
nonzero vectors belongings to points in G . 

We denote for t G M and G M'', 

ai = diag(e*,...,e*,e-'^*), = ( ^ G PGW(M), (2.1) 

where 1^ is the d x d identity matrix. The mysterious minus sign in front of v in (12.11) 
is explained in the discussion in Appendix El Note that {at}^^-^ , {u^}y^^d are subgroups 
of PGL(i_|_i(R). In the base of our arguments lies the identification of the d-torus M^/Z^ 
with the periodic orbit of the group {uj;}^^-^d through the identity coset, 

for all G v + Z"^ ^ PGLd+i(Z). (2.2) 

Using this identification, many of the Diophantine properties of a vector v G M*^, corre- 
spond to dynamical properties of the orbit {a^-u^, PGLd+i(Z)}^^g. This is the content of 
Lemmas 12.21 - 12. 6[ The proofs of Lemmas 12.21 12.51 and 12.61 appear in Appendix |X] for 
completeness of the exposition. 

Lemma 2.2. For any e > there exists a compact set C PGL(i+i(M)/ VGLd+iiZ) such 
that for any v G W'-, if the inequality \\v ~ ^H^^ < n^+i/d has only finitely many solutions 
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m G 7/, 77, G N, then for large enough T , afU^ PGLrf+i(Z) G for t > T. In particular if 
the vector V G M°' is not WA then the orbit {afU^ PGL(i_|_i(Z)}^^g is bounded. 

Lemma 2.3. Let d> 2. Ifv^W^is such that 

{a,M,PGLrf+i(Z)}^>o = PGL,+i(M)/PGL,+i(Z), 
then V is not DI and has property C. 

Proof. The proof of this lemma follows from Corollaries 4.6,4.8 in [Shapb] and Proposition 
2.1 in [KWOSj . □ 

The following lemma is left as an exercise 

Lemma 2.4. The class of WA points in the d-torus is invariant under the natural action 
o/M,(Z)nGL,(Q). 

2.3. Connection with continued fraction expansion. We identify the circle M/Z 
with the interval [0, 1). For each irrational s G [0, 1), there exists a unique infinite sequence 
of positive integers a„(s) = a„ such that the sequence 

[ai,...,an] = ■ — (2.3) 

oi H 1 

a2H 

1 

an 

converges to s. This correspondence is a homeomorphism between and the irrational 
points on the circle. We then denote s = [ai,a2, ■ ■ ■] and refer to the sequence a„(s) as 
the continued fraction expansion (abbreviated c.f.e.) of s. We denote, as in Theorem 1 1.1 01 
c(s) = limsupa„(s). 

Lemma 2.5. For any N there exists a compact set C PGL2(]R)/ PGL2(Z) such 
that if s & M/Z is irrational and c{s) < N then the orbit {a^Ms PSL2(Z)}^>j, is contained 
in K]\f for large enough T (which depends of course on s). 

We say that the c.f.e. of an irrational s G M/Z contains all patterns if given a finite 
sequence of integers 6i, . . . , 6„, there exists k such that ak+i{s) = hi for any 1 < i < n. 

Lemma 2.6. If s e M/Z is such thatJa^uTPGUiZjj^^Q = PGL2(M)/ PGL2(Z), then the 
c.f.e. of s contains all patterns. 

2.4. Escape of mass. Given a probability measure fi on M'^/Z'^, we may think of it 
(see (12. 2p ) as a measure supported on the periodic orbit 

KPGLrf+i(Z)}„gj,, C PGLrf+i(M)/PGW(Z). 

This enables us to define 

Definition 2.7. We say that ^ has no escape of mass on average with respect to {at}^yQ 
if any weak* limit of ^ {at)^iJ.dt is a probability measure on PGL(;i+i(M)/ PGL(i+i(Z). 

We can now state Theorem 5.3 from |Shij which will be needed to prove Theorems 1 1 . 4[ [L6l 
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Theorem 2.8 (Theorem 5.3 from [Shi] ). Let n be a probability measure on of 
dimension k such that fi has no escape of mass on average with respect to {a't}t>o- Then 
any weak* limit, v, of {at)*iJLdt satisfies h^{ai) > {d + 1)k. In particular, if k > 
then hy{ai) > 0. 

2.5. Acting on measures. Let X = G/T be a homogeneous space {G a locaUy compact 
group and F a discrete subgroup of G). G acts on X by left translations. This action 
induces an action of G on the space of Borel probability measures on X. Given a proba- 
bility measure /i on X and g E G, we denote by the probability measure defined by 
the equation 



f{x)dg^lj,{x) = / f{gx)diJ,{x) (2.4) 

'X J X 

for any / G Gc{X). is said to be ^f-invariant if g^fi = /i. Given a subgroup H < G, the 
set of if-invariant probability measures will be denoted by M.x{H)- 
Let H < G he a. commutative closed group and let e Mx{,H)- The ergodic decomposi- 
tion of /i with respect to H is the unique Borel probability measure Oh concentrated on the 
extreme points of Jv[x{H) (i.e. the extreme points have ^j^-measure 1) and having as its 
center of mass. Existence and uniqueness of the ergodic decomposition follow from Cho- 
quet's theorem. We say that an ergodic if-invariant measure /io, appears as a component 
with positive weight in the ergodic decomposition of /i with respect to if, if 6'j^({/xo}) > 0. 
An equivalent (and perhaps simpler) condition is the existence of a constant c > 0, such 
that for any nonnegative function / G Cc{X) one has fd^ > c fd^Q. 
Let if' < if be a closed subgroup. If /xq is ergodic with respect to H' (and hence with 
respect to if), then it appears with positive weight in the ergodic decomposition of /i with 
respect to if, if and only if it appears as a component with positive weight in the ergodic 
decomposition with respect to if'. 

if acts on A4x{H') and as if' acts trivially, this action induces an action of the quo- 
tient H/H' on Aix{H')- Denote the natural projection from if to H/H' hj g ^ g. Let 
/i G A4x{H')- If the quotient H/H' is compact, one can define an if -invariant probability 
measure 



fl= g*IJ^dg, 

J H/H' 

where dg is the Haar probability measure on H/H'. The meaning of this equation is that 



X 



f{x)dn = / f{x)dg^fi dg 



for any / G Cc{X). For b E H' and g E H, the entropies h^{b),hg^^(b) are equal. 
This implies that = h^[b) too. We shall need the following theorem about entropy 
(see |ELj for the proof). 

Theorem 2.9 (Upper semi continuity of entropy). Let X = G/T be as above and let 
b E G. Let Hn be a sequence of b-invariant probability measures converging in the weak* 
topology to a probability measure ^ (which is automatically b-invariant). Then h^{h) > 
lim sup hf,^{b). 
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3. Proofs of Theorems I1.5L 11.71 

In this section G = PGL3(R), T = PGL3(Z) and X = G/T. The identity coset in X will 
be denoted by e. We use the notation of fl2.ll) and the identification of fl2.2l) . Hence the 
2-torus M^/Z^ is identified with the periodic orbit {u^e : f G M^} of the two dimensional 
unipotent group {uv}^^^2 < G. This enables us to view the measure from the statement 
of Theorems 11.51 11.71 as a measure supported on this periodic orbit. Let 7 be as in the 
statement of Theorem 11.51 Under this identification, the action of 7 translates to the 
action from the left of 

y^(2;)er. (3.1) 

Hence, the assumptions of Theorem 11.51 translate to /i being of positive dimension, 7'- 
invariant, and ergodic. 

Proof of Theorem \1.5[ Assume that the statement of the theorem is false. As the set of 
WA points on the torus is 7'-invariant (see Lemma 12.41) . it follows from the ergodicity 
and Lemma 12. 2[ that for //-almost any x E X, the orbit {atx}^^Q, is bounded. Let Ki 
be an increasing sequence of compact subsets exhausting X. We shall build an invariant 
measure on X having the Haar measure appearing as a component with positive weight 
in its ergodic decomposition while at the same time this measure will be the sum of 
invariant measures supported on the sets K^. This contradicts the uniqueness of the 
ergodic decomposition. 
To this end we define 

-Ej = {x G supp{ii) : {atx}^>Q is contained in but not in Ki_i^ . 

Hence, Ei form a partition (up to a null set) of the support of /i. Denote by /ij the 
restriction of jj, to Ei. Hence jj, = ^ ^i. We denote fif = ^ Jq {at)*l^idt and /i"^ = X] A^f • 
Let Tj 00 be chosen so that the sequences jjj^ , jjl^^ converge weak* to some measures 
z/j, z/ respectively. Since for any t > 0, at{Ei) C Ki, z/j is supported in Ki and there could 
be no escape of mass and u is a. probability measure, u and the z/j's are aj-invariant and 
z/ = ^ z/j. In particular, the ergodic decomposition of z/ with respect to {at}^^^ is the sum 
of the ergodic decompositions of the z/j's. As Ui is supported in Ki, we deduce that the 
G-invariant probability measure /xg, cannot appear as a component with positive weight, 
in the ergodic decomposition of z/ with respect to {atj^gu . Since the action of 7' commutes 
with at, ix^^ is 7'-invariant for any j and as a consequence v is 7'-invariant too. Note also 
that for any T we have the following equality of entropies h^{'^') = /i^t(7'). Hence it 
follows from Remark 11.11( 1) and Theorem 12.91 that h^{'~f') > 0. From our assumption 
on the hyperbolicity of 7 (which in this case implies M-diagonability) , it follows that the 
group, H, generated by {at}teR cocompact in a maximal M-split torus T in G. 

The desired contradiction now follows from Corollary 13.21 bellow, which in turn follows 
from the following theorem from |EKL06] . □ 

Theorem 3.1 (Theorem 1.3 from [EKLOGj ). Let u be a Borel probability measure on 
X = PGL3(R)/ PGL3(Z) which is invariant under the action of a maximal W-split torus 
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T < G = PGL3(M). // there exists h & T which acts with positive entropy with respect 
to V, then the G-invariant probability measure fic, appears as a component with positive 
weight in the ergodic decomposition of u with respect to T. 

Corollary 3.2. Let v be a Borel probability measure on X which is invariant under the 
action of a group H which is cocompact in a maximal M.-split torus T < G. If there exists 
b & H which acts with positive entropy with respect to v, then the G-invariant probability 
measure fie, appears as a component with positive weight in the ergodic decomposition of 
V with respect to H . 

Proof. Denote the natural projection T^T/Hhjg^g. Define 



Jt/h 

where dg is the Haar measure in T/H (recall the discussion of §§ 12.51) . A is a T-invariant 
measure on X and hx{b) = h^{b), hence Theorem 13.11 implies that fic appears with positive 
weight in the ergodic decomposition of A with respect to T. By the How-Moore theorem 
fiQ is if-ergodic, hence we conclude that fic appears with positive weight in the ergodic 
decomposition of A with respect to H. The ergodic decomposition of z/ with respect to 
if is a probability measure 6, supported on the extreme points of A4x{H), which is the 
set of if-invariant probability measures on Y, having u as its center of mass. The ergodic 
decomposition of A with respect to H is 9' = Jj^^j^ gOdg. This equation means that 9' is 
the probability measure on Aix{H), characterized by the following equation: 



for any F G C{J^x{H))- In order to show that 9'{{fiG}) > and conclude the proof, we 
need to show that for any open neighborhood /^g G C Aix{H), 9'{V) > a for some 
positive constant a. Let V be such an open neighborhood. Let U G V he another open 
neighborhood of fiQ such that there exists a bump function F which equals to 1 on f/ and 
vanishes outside V. Let f/' C f/ be a smaller neighborhood of fic, such that 



The existence of U' follows from the compactness of T/H and the G-invariance of fic- 





(3.2) 



u' c r\g^T/Hg*{U). 



(3.3) 



Then 




(3.4) 



By construction, for any g eT/H 




(3.5) 



where a = 9{{^g}) is positive by assumption. 



□ 
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Proof of Theorem \1.7\ As 7' and at commute, the set F = G X : {dta^j^^o 7^ 
7'-mvariant. Assume to get a contradiction that yu(-F) > 0. It follows from the ergodicity 
that fi{F) = 1. Let {f/j} be a countable base for the topology of X. Define recursively 

-El = {x G supp(/i) : {atx}^^Q fl f/i = 0} and 
En= {x e supp(/i) : {atxj^^Q n f/„ = 0} \ E^-i 

for any n > 1. Hence, {-Ej} form a partition up to a null set of the support of fi. We 
continue as in the proof of Theorem 11.51 using the same notation as there. We now 
highlight the differences between the arguments: In the proof of Theorem 11.51 we used 
the fact that fif is compactly supported in order to pass to a weak* limit without losing 
mass. Here we do not know that /if is compactly supported, instead we use our further 
assumption that any weak* limit of fi^ is a probability measure. Another difference is 
that in the proof of Theorem 11.51 z/j was supported in a compact set and hence could not 
have fiG appear as a component with positive weight in its ergodic decomposition with 
respect to {cttj^gjg. Here the reason that Ui cannot have /ic appearing as a component 
with positive weight is that PiiUi) = 0. 

To end the proof we note that Lemmas 12.2112.31 imply that for /i- almost any v G M^/Z^, 
V is WA not DI and has property C. □ 



4. Proof of Theorems II. 4L 11.61 

4.1. Preparations. Let G = PGL2 and S = {pi, . . . ,pk,oo}, where the pj's are the 
primes appearing in the prime decomposition of the number n appearing in the statement 
of Theorem II. 4[ We denote 

k k 

Goo = G(M), G/ = J]G(QpJ, Gs = G^xGf, i^ = J]G(ZpJ. (4.1) 

1 1 

Denote = G(Z[^ . . . ^]) and Foo = We shall abuse notation (as usual) and 

identify F5 with its various diagonal embeddings in Gs, Gf etc. The meaning should be 
clear from the context. F^, Fqo are lattices in Gs, Goo respectively. Nonetheless, F5 is 
dense in Gf. Let X = Goof^oo and Y = G5/F5. We denote the identity cosets in both 
spaces by e. The elements of Gs will be denoted by {goo, gf) where 5^00 ^ Goo and gf & Gf. 
Denote by 

tt:Y^K\Y = K\Gs/Ts, (4.2) 

the natural projection. The double coset space K\Gs/Ts can be identified with X in the 
following manner: Given a double coset K{goo, gf)^s as K is an open subgroup of Gf and 
Ts < Gf is dense, there exists 7 G F^ such that gfj G K. We then identify K{goo, gf)Ts 
with goo'je G X. The reader should check that this map is indeed well defined, a bijection 
and respects the topologies. In other words the map n : Y X is defined by 



TT {{goo, gf)e) = gooe if gf G K. 
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Gs,Goo act on Y,X by left translation respectively. The action of Goo on X is via tt a 
factor of the action of Goo x {e/} on F. 

4.2. Proofs. 

Proof of Theorem I.4 We identify M/Z with the periodic orbit of the horocycle flow 



{ut}t^^ through e G X (see f l2.ll) . fl2.2p ). Under this identification, the map xn be- 
comes the map UsC ^-^ UnsG- This identification enables us to view the measure n from 
Theorem 11.41 as a probability measure supported on this periodic orbit. The next thing 
we wish to do is to lift this measure to a measure on Y . We do so by pushing it with the 
map Ute t— > (wt, e/)e defined for t G [0, 1). We denote the resulting measure on Y by z/i. 
It is obvious that 7r*(z/i) = /i. We let h = diag(r;,, 1) G Ts and note that the action of b on 
Y, when restricted to {{us,ef)e : s G M} factors via n to the map xn on the circle, i.e. 
the following diagram commutes: 

{us, e/)e — ^ {uns, e/)e 



Although /i is xn-invariant, vi is not invariant under the action of h on Y . We replace 
it by a different measure which is invariant under b and projects to /i by the following 
procedure: We denote vn = Yld=o ^l(^i)- Note that for any A^, 7r^.(z/7v) = /x. Let v be 
a weak* limit of the sequence vn- It follows that 7r*(z/) = /x and in particular, that z/ is a 
probability measure (note that here we used the fact that the fibers of vr are compact). To 
summarize what we established so far, we constructed a 6-invariant probability measure, 
V, on Y such that vr : (F, z/, h) (X, /x, xn), is a factor map. Assume that the statement 
of Theorem 11.41 is false. It follows from Lemmas 12.41 and 12.21 that for /x-almost any x G X, 
{otx : t > 0} is bounded. Let Ki be an increasing sequence of compact subsets exhausting 
X. Let 

= {x G supp(/i) : {atx}^^Q is contained in K^, but not in A'j-i} . 

Thus Ei form a partition (up to a null set) of the support of /i. Denote by /ij the restriction 
of /i to Ei^ hence /i = ^^jJ^i- We denote for T > 0, = ^ J^{at,ef)^{i')dt. Then 



1 /" ]^ /"^ 

- {at)^{^i)dt = ^- {at)^{ni)dt. (4.3) 



Denote nj = ^ {at)^{iJii)dt and /i^ = ^^/jj- Thus, (14.31) becomes 7r*(z/^) = jj^ = 
fij. Let Tj ^ 00 be chosen such that all the following sequences converge in the weak* 
topology , fij\ fi^^ . Denote their corresponding limits by i>,fli,fl respectively. It is 
evident that u is (oj, e/)-invariant, while fi,fli are aj-invariant. As the fibers of vr are 
compact, we can deduce that 7r^,(z/) = fl = JZiP'i- Moreover since p^i is supported in Ki, 
there is no escape of mass and i), jl are probability measures. We will derive the desired 
contradiction by using the following lemma: 
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Lemma 4.1. In the ergodic decomposition of fi with respect to {at}^^^, the Goo-invariant 
measure fiCoc has positive weight. 

To finish the proof of the theorem, note that since for each i, fti is Of-invariant, the 
ergodic decomposition of ft with respect to the action of {at}^^^ is the sum of the corre- 
sponding ergodic decompositions of the /ij's which are supported in Ki and hence cannot 
have /iGoo appearing with positive weight in their ergodic decomposition. □ 

In the proof of Lemma 14.11 we will use the following simplification of Theorem 1.1 
from |Lin06j : 

Theorem 4.2 (Simplified version of Theorem 1.1 from |Lin06] ) . Using the notations from 
the beginning of this subsection and denoting by T the subgroup ofG consisting of diagonal 
matrices. Let i) be a probability measure on Y which is invariant under the action o/T(]R), 
has positive entropy with respect some (hence any) element in T(R) and is invariant under 
the action of of a noncompact subgroup of Gj. Then in the ergodic decomposition ofiT^..{h') 
with respect to T(R), the Goo-invariant measure /i^^ appears as a component with positive 
weight. 

Proof of Lemma \4.1\ By construction, the measure D is invariant under the group gener- 
ated by T(M) = {{at, and (6, b) (here we use the fact that {at, e) and {b, b) commute). 
In particular z> is invariant under a noncompact subgroup of Gf. It follows from the pos- 
itivity of the dimension of fi and Theorem 12.81 that hjx{ai) > 0. Then, since {X,jl,at) 
is a factor of {Y,i), {at,ef)), we must have /ij>((ai, e/)) > 0. We see that the conditions 
of Theorem 14.21 are satisfied and as a consequence that z/ = 7r^,(i>) has ^Coa appearing as 
a component with positive weight in the ergodic decomposition of it with respect to the 
action of {at}^^^ as desired. □ 

In order to complete the proof of Theorem 11.61 we shall need the following lemma: 



Proof of Theorem Let F be as in Lemma 14. 3[ Assume to get a contradiction that 
/i(F) > 0. It follows from the ergodicity that ^i{F) = 1. Let {Ui} be a countable base for 
the topology of X. Define recursively 

-El = {a; G supp(yu) : {atx}^^^ fl f/i = 0} and 

En = {x e supp(/i) : {atx}^^f^ H f/„ = 0} \ En^i- 

for any n > 1. Hence, {Ei} form a partition up to a null set of the support of /i. Denote 
by /ij, the restriction of n to E^. We continue as in the proof of Theorem 11.41 using the 
same notation as there. We now highlight the differences between the arguments: In the 
proof of Theorem 11.41 we used the fact that /if is compactly supported in order to pass to 
a weak* limit without losing mass. Here we do not know that fij is compactly supported, 
instead we use our further assumption that any weak* limit of fi^ is a probability measure. 
In particular il{X) = 1. This in turn implies that i^{Y) = 1. Another difference is that 
in the proof of Theorem 11.41 /Zj was supported in a compact set and hence could not 



Lemma 4.3. The set F 



s G R/Z : {atUsToo}t>o X > is xn-invariant. 
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have fiCoo appear as a component with positive weight in its ergodic decomposition with 
respect to {at}^^^. Here the reason that fii cannot have fic^ appearing as a component 
with positive weight is that [liiJJi) = 0. 

After estabhshing the density of {atUsTrx)}f>Q for /i-almost any s G M/Z, Lemma 12.61 
imphes that the continued fraction expansion of any such s contains any given pattern. □ 

In order to prove Lemma 14.31 we shall need the following lemma which follows immedi- 
ately from ergodicity of the at action on X: 

Lemma 4.4. Let C G X be closed and {at} ^^^-invariant. Then either C = X or C has 
empty interior. 

Proof of Lemma \4-3\ Let us change notation and set 

G = PGL2(M), Fi = PGL2(Z), T2 = diag(n-\ l)ri diag(n, 1), and L = Li n T2. 

Note that F is of finite index in both of the Fj's. It means that the natural projections 
Pi : G /r —>■ G/Ti are finite covers. As such, they satisfy: 



For any M C G/F, pi{M) = Pi{M). (4.4) 



Let now s G M/Z be such that ns ^ F i.e. such that {atUns^i}^^Q = G/Ti. We need to 
show that s ^ F i.e. that the same holds for s instead of ns. Assume first that 



{atUsT2}tyo = G/T2. (4.5) 
It follows from (14.41) that p2 (^{atUsT}^^^^ = G/T2 so {atUsT}^^^ must have non empty in- 
terior in G/F (by Baire's category for example) and in turn (^{atUsT}^^Q^ = {atUsTi}^^^ 
has nonempty interior in G/Ti. Lemma [4.41 now implies that {o.tUs^i}tyo = G/Ti as de- 
sired. We now argue the validity of (14.51) . The fact that {atUns^i}t>o ~ ^/^i is equivalent 
to the set 

{atdiag(n, l)usdiag(n~\ 1)7 : t > 0,7 G Fi} 
being dense in G. As at and diag(n, 1) commute, this is the same as to say that the set 

{atUsdiag{n~^, l)7diag(n, 1) : t > 0, 7 G Fi} = {atUsJ : t > 0,7 G F2} 
is dense in G which is exactly (14. 5p . □ 

5. Proof of Theorem 11.101 

In this section we use the following notation. Let A denote the ring of adeles, G = SL2, 
G = G(R), G' = G(A), F = G(Z) and F' = G(Q). F' is a lattice in G' when embedded 
diagonally. We denote elements of G' as {goo, g2, 93, 95 ■ ■ ■) and will abbreviate and denote 
them simply as {goo,gf), where gj = ((72,(73...). Let T be the the group of diagonal 
matrices and denote T = T(A),T = T(M). We denote X = G/T and Y = G'/V. e will 
denote the identity coset in both spaces. Define ir : Y ^ X in the following way: For 
a point y E Y, we choose a representative ((7oo,5'/) ^ G', for which gf G G(npZp), and 
define 7r(y) = gooC. tt is well defined, continuous and has compact fibers. We use the 
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notation and identification of (12.1 1) . fl2.2p and identify M/Z witli tlie periodic orbit of the 
horocycle Ut, through the identity coset e G X. We shall also need the following theorem 
from |Lin06j and its corollary. 

Theorem 5.1 (Theorem 1.5 from |Lin06 j). The action of the group, T' , of adelic points 
of the torus T = {diag(*, *)} < SL2 on Y = SL2(A)/ SL2(Q) is uniquely ergodic. 

Corollary 5.2. Let H < T' be a cocompact subgroup. Then there are no compactly 
supported H -invariant measures on Y . 

Proof. Assume by way of contradiction that z/ is a compactly supported if-invariant 
measure on Y. Define 



z> = / g^vdg. 
Jt'/h 

Then z/ is T'-invariant and compactly supported (because H is cocompact in T'). This 
contradicts Theorem 15.11 □ 

Proof of Theorem \l.l(A For any prime p, let hp = diag(p, G T'. We denote the diag- 
onal embedding of bp in G' by the same letter. Note that for any s G M, bp{us,ef)e 



M„2 



ef)e and in particular, if n = . . .p^, then vr {bp-^ . . . bp^{us, e/)e) = Urfige. Assume 
that the statement of the theorem is false. Thus, by Lemma 12.51 there exists a compact 
sei K (Z X and an irrational s G [0, 1) such that for any n = pi. . . p^, for large enough t, 

K 3 atUrfise = n{{at,ef)bp^ . . .bp^{us,ef)e) . 

Hence, if we denote K' = 7t~'^{K) C Y then for fixed fop^, . . . , bp,, and all sufficiently large t 

{at,ef)bp^ . . .bp^{us,ef)e G K'. (5.1) 

Let C < T' be the semigroup generated by (ai,e/) and the bp's and let H be the group 
generated by C H is cocompact in T'. Let Fn be a F0lner sequence for C and define 



^ g*kus,ef)-e, (5.2) 



where 5{ua,e[)e is the Dirac measure centered at the point (««, e/)e. Let /x be a weak* limit 
of It is if-invariant. On the other hand, we claim that if the F0lner sequence is chosen 
appropriately then by (15. ip . it is a probability measure supported in K' . This contradicts 
Corollary 15. 2[ We define F^ inductively in the following manner: We first choose a F0lner 
sequence, F^, for the semigroup C generated only by the bp's. Then for a fixed n, there 
is some T„ such that for any g & F^ and for any t > Tn, {at, ef)g{us, e/)e G K' . It follows 
that there exists an integer m„ > T„, such that if we define 

i^„ = F^U{(a,,e;)'=}7", 

then, the weight /x„ from (15.20 . gives to K' is greater then 1 — 1/n. □ 
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Appendix A. Proofs of a few lemmas 

In this section we give proofs for some of the lemmas appearing in ^ 

Proof of Lemma \2. 2[ We think of points in PGLrf+i(R)/ PGLd+i(Z) as unimodular lat- 
tices in M*^"*"^ as in §§ 12. 2[ For v G M"', the general form of a vector w in the lattice 
OfU^ PGL(i_i_i(Z) is given by 



w 

1 



e\nvi + mi) + e ^^'ne^+i, (A.l) 



where Cj denotes the standard basis of M'^"'"^, Vi denotes the zth' coordinate of v and 
mj, n G Z. Assume that e > is given so that the inequality 



has only finitely many solutions m G Z'^, n G Z \ {0} . We will show that for w 7^ as 
in (lA.ll) 11^11^^ > e for large enough t's. Theorem 12.11 then implies the validity of the 
lemma. 

Let A^o be given so that for \n\ > Nq, there are no solutions to (1A.2I) . For each n with 
< |n| < A^O) set = min^g^d \\nv + rh\\^ and for n = set 6^^ = 1. Note that as 
V is irrational (otherwise there would have been infinitely many solutions to (1A.2P ). we 



have for all < |n| < Nq that S^^n > 0. We denote mino<|n|<Aro ^v,n = ^- Let T > be 
such that for t > T, > 1. Let t > T be given. We now estimate the norm of w 7^ 
in flA.ip . There are two possibilities. If < |r2| < A^q then by construction, one of the 



first d coordinates of w is greater in absolute value than e*5 > 1. If |n| > A^o then by the 
choice of A'o, flA.2p is violated and there exists 1 < i < d with \nvi + mi\ > This 
means that the product of the i-th coordinate of w to the power of d, times the {d + l)-th 



coordinate satisfies 
of the coordinates o: 



{e^{nvi + mi))°' {e '^'n) > e. This shows (assuming e < 1) that one 
w must be of absolute value greater than e, as desired. □ 



Proof of Lemma \2.5[ In this proof we use some basic facts about continued fractions. 
The reader is referred to |EWj and to |vdP90j . Let s G [0,1) be irrational with c.f.e. 
s = [ai,a2-..]. For n G N, let p„(s) = Pn,(ln{s) = g„ G N be the co-prime positive 
integers defined by the equation Pn/ln = [oi, • • • ctn] (see (12.31) ). Pn/ln is called the ra-th 
convergent of s. The following two identities are well known for all > 0: 



qn+l = an+lQu + qn-l, (A. 3) 

s — 



Qn qkQk+i 

It follows that Qn y oo and hence the above series is a Leibniz series and therefore we 
have 

Pn 



s — 



y 1 1 _ (ln+2 — Qn _ Qn+2 

QnQn+l Qn+lQn+2 QnQn+lQn+2 QnQn+2 
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where the last equahty follows from flA.Sp . By applying flA.Sp twice, we have g„+2 < 
(a„+2 + l)(a„_|_i + l)g„. This together with flA.4p yields 

\qnS-Vn\>-, — w VT^- 

(a„+2 + l)(a„+i + Ijgn 

It is also well known that the convergents give the best possible approximations to s in 
the following sense: For any rational | with < 6 < one has |g„s — p„| < |6s — a\. It 
follows that if c(s) = limsupa„ satisfies c(s) < N for some iV G N, then there are only 
finitely many solutions a, 6 G Z, 6 7^ 0, to the inequality 

I/, ^ I . + 
OS + a < ; . 



Lemma [2.21 now gives us the desired result. □ 

For the proof of Lemma 12.61 we need some theory which we now survey. This theory 
dates back to the work of E. Artin (see [Ser85j ). For a thorough discussion we refer the 
reader to [EW|. We first note that PGL2(M)/ PGLalZ) ~ PSL2(M)/ PSL2(Z). So we 
might as well have our discussion in the latter space. We let H denote the upper half 
plane. On EI we take the Riemmannian metric defined as usual by taking at the tangent 
space to the point 2 = x + i|/ G H, the inner product given by the usual Euclidean one, 
multiplied by p-. With this metric, the right action of G = PSL2(M) on EI given by 

becomes an action by isometries. Hence, this action induces an action on the unit tangent 
bundle T^(IHI). One can easily check that this action is transitive and free, hence, once we 
choose a base point of T^(IHI), the orbit map gives a diffeomorphism between G and T^(EI). 
We make the common choice for the base point and choose the point which denotes 
the unit vector pointing upwards in the tangent space to i G EI. Fixing this identification 
of T^(EI) and G once and for all, we are able to talk about the geodesic flow on G. It 
is an easy exercise to show that the geodesic flow is given by the action from the left of 
the diagonal group in G. More precisely, given g & G the point a-t/2g corresponds to the 
time t flow starting at g. Hence the action of the group at is then the backwards geodesic 
flow in double speed. We define for each g E G the start (resp. end) point of the geodesic 
through g, e^{g) (resp. e+{g)), to be the intersection of the path {atg}^-^Q, projected to 
H, (resp. {O'tg}t<o) with the boundary of EI in C U {00}, namely with M U {00}. In other 
words, in the notation of (]A.6|) we have 

We see that the starting point of Us is s. We now wish to connect the continued fraction 
expansion (c.f.e.) of s with the geodesic ray {atMs}j>o which starts at s. We denote the 
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projection from G to G/ PSL2(Z) by vr. We will need the following three subsets of G: 
= {g E G : g lies on the y axis, and e^{g) G [0, 1], e+{g) < —1} , 
= {g E G : g lies on the y axis, and e^{g) G [—l,0],e+{g) > 1} , 
G = G^UG-. 

The reader could prove the following theorem by simple geometric arguments (see |EWj ) . 

Theorem A.l. The suhmanifold G G G has the following properties: 

(1) 7T : G ^ ^(C*) is injective. Hence we have a canonical way of defining the start 
(resp. end) point e_(x) (resp. e+{x)) of x G vr(C). 

(2) 7r(C) is a cross section for the geodesic flow. We denote the first return map (with 
respect to the at-action) by p : 7r(C) — > 7r(C). A point x G vr(C) returns to vr(C) 
(i.e. p{x) is defined) if and only if e^{x) is irrational. In this case, its visits to 
n{G) alternate between n^G^) and -KiC^). 

(3) The map x ^— > |e_(a;)| from 7^{G) to [0, 1] is a factor map connecting the first return 
map p and the Gauss map on the unit interval (which is the shift on the c.f.e.). 



The last bit of information we need in order to argue the proof of Lemma I2.6[ is that if 
si, S2 G [0, 1] \ Q satisfy si = S27 for some 7 G PSL2(Zi) (the action given in flA.6P ). then 
the continued fraction expansions of Si and S2 only differ at their beginnings. 

Proof of Lemma l275[ Let s G [0, 1] be such that {atUg PSL2(Z)}^^q is dense in G/ PSL2(Z). 
In particular, s is irrational. Given a pattern (61, . . . , 6^) G N'', the set 

P = {s G [0, 1) \ Q : ai{s) = 6^ for 1 < i < A;} 

is an open set in [0, 1) \ Q. It follows from (3) of Theorem lA.ll that there is an open 
set P C 7r(C), so that for any point x G P, the start point e_(x), if irrational, is in 
P. The density assumption gives us that there exists a sequence of times tj /" 00 such 
that PGL2(Z) G P and moreover by (2) of Theorem lA.ll we may assume that 

Xi G C"*", hence e_(xi) G [0, 1]. Now the c.f.e. of s = e_(us) differs from that of e_(xi) only 
in their beginnings (by the paragraph preceding this proof) but by (3) of Theorem \A.1\ 
the c.f.e. of e_(a;i) must contain the pattern bi . . .b^ infinitely many times (as the c.f.e. 
of e_(xj) starts with this pattern and is a shift of the c.f.e. of e_(xi)), hence so does the 
c.f.e. of s as desired. □ 
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